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PROGRAM AND METHOD FOR PREVENTING OVERLOAD 
IN A PACKET TELEPHONY GATEWAY 



BACKGROUND OF THE INVENTION 



1. 



Field of the invention 



The present invention is related to the field of packet telephony, and more specifically 
to software and a method for preventing overload in a packet telephony gateway. 



In a packet telephony gateway, there are typically call-handling resources, such as 
telephony trunk interfaces and Digital Signal Processors (DSPs), and one or more Central 
Processing Units (CPUs). Each incoming call that the telephony gateway accepts consumes 
call-handling resources of the system. In addition, it generates data traffic that must be 
handed by the CPU or CPUs. 

The prior art has correctly discerned that a packet telephony gateway is unable to 
process new calls when all call-handling resources are exhausted. Accordingly there are 
methods for handling the case where the call-handling resources are exhausted. 

However, it is also possible that a central processing unit will reach maximum 
utilization before other call-handling resources are exhausted. When this happens, the CPU 
or CPUs cannot process all of the data packets in a timely manner. Accordingly, the CPU 
will start to ignore ("drop") those packets that it cannot process. Dropping of these packets 
degrades the sound quality of all the calls being handed by the packet telephony gateway. 

In extreme cases, a CPU may be so overloaded that it cannot complete signaling 
processes that are time-sensitive to the external Public Switched Telephone Network (PSTN). 
This causes the PSTN device to which it is connected to drop or disconnect all calls. 

Disconnected calls are a problem. At the very least, they generate customer 
dissatisfaction when billing is received. The situation of many disconnected calls also causes 
disruption in the operation of the PSTN, potentially causing faults in other PSTN equipment. 



2. 



Description of the related art 



BRIEF SUMMARY OF THE INVENTION 



The present invention overcomes these problems and limitations of the prior art. 
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Generally, the present invention provides a program and a method for a gateway to 
deny incoming calls to prevent overload. The program of the present invention provides a 
maximum CPU utilization threshold that is set by the user. When a new incoming call is 
presented to the packet telephony gateway, the program checks the present CPU utilization. If 
5 the present CPU utilization is greater than the threshold, the call is refused. 

The method of the invention is to determine a suitable CPU utilization threshold, and 
set it in software. Then the gateway waits for a new incoming call. When one is received, 
the present CPU utilization is checked against the threshold. If it exceeds the threshold, the 
call is refused. 

10 This ensures that sound quality of the calls currently being handled is maintained, and 

that existing calls are never dropped. The foregoing and other objects, features and 
( ~ advantages of the invention will become more readily apparent from the following detailed 
! H description of a preferred embodiment, which proceeds with reference to the drawings. 

SB 

ig 15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional block diagram of a program made according to the present 

Q 

T invention. 

!ik FIG. 2 is a flowchart illustrating a method according to the invention. 

20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

As has been mentioned, the present invention provides a program and a method for a 
gateway to deny incoming calls to prevent a CPU overload. A gateway can be a router or 
similar network device that is controllable also by a program, such as a computer program. 

Regarding the program, the detailed descriptions which follow are presented largely 
. 25 in terms of display images, algorithms, and symbolic representations of operations of data 
bits within a memory, such as a computer memory or other memory associated with the 
gateway. These algorithmic descriptions and representations are the means used by those 
skilled in the data processing arts to most effectively convey the substance of their work to 
others skilled in the art. Often, for the sake of convenience only, it is preferred to implement 
30 and describe a program as various interconnected distinct software modules or features. This 
is not necessary, however, and there may be cases where various softwares are equivalently 
aggregated into a single program with unclear boundaries. 
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An algorithm is here, and generally, conceived to be a self consistent sequence of 
steps leading to a desired result. These steps are those requiring physical manipulations of 
physical quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, compared, and 
5 otherwise manipulated. It proves convenient at times, principally for reasons of common 
usage, to refer to these signals as bits, values, elements, symbols, characters, images, terms, 
numbers, or the like. It should be borne in mind, however, that all of these, and similar terms 
are to be associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. 
10 In the present case, the operations are machine operations performed in conjunction 

with a human operator. Useful machines for performing the operations of the present 
invention include general purpose digital computers, network devices such as gateways, or 
!U other similar devices. In all cases, there should be bome in mind the distinction between the 

£ method operations of operating a network device, and the method of computation itself. The 

^ 15 present invention relates to method steps for operating a network device, and processing 
IT* electrical or other physical signals to generate other desired physical signals. 

i*3 The present invention also relates to apparatus for performing these operations. This 

jf? apparatus may be specially constructed for the required purposes or it may comprise a general 

\f\ purpose computer selectively activated or reconfigured by a computer program stored in the 
20 computer. The algorithms presented herein are not necessarily inherently related to any 

particular computer or other apparatus. In particular, various general purpose machines may 
be used with programs in accordance with the teachings herein, or it may prove more 
convenient to construct more specialized apparatus to perform the required method steps. The 
required structure for a variety of these machines will appear from the description given 
25 below. 

It should be clear to a person skilled in the art that the program of the invention need 
not reside in a single memory, or even a single machine. Various portions, modules or 
features of it can reside in any combination of computer readable media, such as separate 
memories, of even separate machines. The separate machines may be connected directly, or 
30 through a network, such as a local access network (LAN), or a global network, such as what 
is presently known as Internet- L Similarly, the users need not be collocated with each other, 
but each only with a machine that houses a portion of the program. 

Referring now to FIG. 1, a program 100 made according to the invention is described 
in detail. Program 100 prevents overload in a packet telephony gateway, such as a router, etc. 
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The program 100 includes a CPU utilization threshold CPUT input 1 10. Preferably a 
user can store this input 1 10 in a memory, by issuing a command. The memory can be a 
memory of the gateway, or a related memory. The memory is preferably non- volatile 
memory, such as NVRAM. The input 100 preferably includes a numerical value, such as a 
percentage. Alternately it can include one of a plurality of pre-designated levels. Each level 
in turn can specify a percentage. A preferred value for CPUT is 70% utilization of a CPU or 
bank of aggregated CPUs of the gateway. ^ 

The program 100 also includes an incoming call input 120. The incoming call input 
120 denotes when a new incoming telephone call is received by the gateway. The incoming 
call input 120 can operate in any way known in the art. For example, it can be an interrupt or 
it can generate an interrupt. Alternately, the incoming call input can set a ring flag when a 
new incoming telephone call is received (i.e. when the telephone line is "ringing"), but before 
the incoming call is answered. 

The program 100 additionally includes a present CPU utilization value CPUP input 
130. This includes a present value that is an indicator of how much the CPU or bank of 
CPUs are being used at the moment. The value of CPUP can be a number, preferably a 
percentage. Alternately it can include one of a plurality of pre-designated levels. Each level 
in turn can specify a percentage. 

It will be appreciated that the input 130 can be implemented by any number of ways. 
For example, the value of CPUP can be updated regularly, once every cycle of the program. 
Alternately, it can be estimated when it is determined that an incoming call has been 
received. For example, the present CPU utilization value input 130 can be updated when the 
ring flag is set. 

The program 100 moreover includes a gauging software 140. The gauging software 
140 is for determining, when a new incoming telephone call is denoted as being received, 
whether a number aspect of the CPUP is larger than a number aspect of the CPUT, and if so 
for setting a deny flag 150. The deny flag 150 can be a signal, an interrupt, or a value of a 
variable stored in a memory or other equivalent way. Setting the deny flag 150 means that 
the CPUs of the gateway are too busy, and will refuse the incoming telephone call. 

The program 100 further includes a call refusing software 160. The refusing software 
160 is for the packet telephony gateway to refuse the incoming call if the deny flag 150 is set. 

The program 100 of the invention can be a standalone program, or a part, such as a 
subroutine of a larger program. The person of ordinary skill in the art will determine the 
most suitable implementation. 
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Referring now to FIG. 2, a method of the invention is described with the assistance of 
flowchart 200. 

According to a box 210, the desired CPU utilization threshold CPUT of a CPU of the 
gateway is determined. Equivalently, CPUT can be the threshold of a bank of CPUs, taken as 
an average or as a cooperating statistic. Preferably the threshold is expressed as a percentage, 
such as 70%. Higher values will permit more calls to be handled, but with higher voice 
degradation during peak demand periods. Lower values will permit better sound quality for 
all the calls. 

According to a box 220, the CPU utilization threshold CPUT determined in box 210 
is set. Setting can be performed in many ways. Preferably, setting is performed by a user 
issuing a setting command in software. Preferably, according to an optional box 230, an 
aspect of the setting command is stored in NVRAM. The aspect can be just the number of 
the percentage. 

According to two cooperating boxes 240 and 250, the program waits for an incoming 
telephone call. This can be in any number of ways. As a first example, an incoming 
telephone call can generate an interrupt. As a second example, box 240 sets a waiting time 
period, and box 250 checks if an incoming telephone call has been received within the last 
waiting time period. In this implementation, other operations may be happening during the 
time period of box 240, such as updating a present CPU utilization value, which happens 
anyway by operation of the box 260 (explained below). 

According to a box 260, a present CPU utilization value CPUP is determined. It can 
be determined by being computed either after a call is registered, that is after boxes 240 and 
250. Alternately, the present CPU utilization value CPUP can be input by consulting the 
latest of regularly updated values. It the preferred embodiment, ultimately accepting the 
incoming call will increase the CPUP. 

According to a box 270, when an incoming telephone call is received, the determined 
present CPU utilization value (CPUP) is compared with the entered and set CPU utilization 
threshold (CPUT). v 

If the determined present CPU utilisation value is found less than the entered and set 
CPU utilization threshold, then according to\ box 280, the incoming call is processed 
normally, and execution returns to box 240. \ 

But if the determined present CPU utilization value is found to be greater than the 
entered and set CPU utilization threshold, then according to a box 290, the incoming call is 
refused. This can be accomplished by administering a busy signal. 
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The comparison of step 270 allows as a design choice of what happens if the 
determined present CPU utilization value is found to be greater than the entered and set CPU 
utilization threshold. The choice of whether the call will be refused or not does not impact 
the invention - it can be merely a matter of how the threshold was defined in the first place. 

The call handling mechanism of the program of the invention ensures that the sound 
quality of all calls is maintained, &hd that existing calls are not dropped to due to CPU 
overload, by refusing to accept newcalls that would cause the central processing unit to be 
overloaded. \ 

A person of ordinary skill in the art will be able to practice the present invention in 
view of the present description, where numerous details have been set forth in order to 
provide a more thorough understanding of the invention. In other instances, well-known 
features have not been described in detail in order not to obscure unnecessarily the invention. 

While the invention has been disclosed in its preferred form, the specific 
embodiments thereof as disclosed and illustrated herein are not to be considered in a limiting 
sense. Indeed, it should be readily apparent to those of ordinary skill in the art in view of the 
present description that the invention can be modified in numerous ways. The inventor 
regards the subject matter of the invention to include all combinations and subcombinations 
of the various elements, features, functions and/or properties disclosed herein. For example, 
the boxes of the flowchart of FIG. 2 can be performed in a different order, and/or repeating. 
The operations of boxes 210 and 220 can be repeated at a later stage, such as aiter box 240, 
etc. 

The following claims define certain combinations and subcombinations, which are 
regarded as novel and non-obvious. Additional claims for other combinations and 
subcombinations of features, functions, elements and/or properties may be presented in this 
or a related document. 



PATENT APPLICATION 



6 



2705-94 



